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EXTENSIBLE USER CONTEXT SYSTEM FOR DELFVERY OF NOTIFICATIONS 

CROSS-REFERENCE(S) TO RELATED APPLICATION(S) 
This application is related to U.S. application attorney docket number 
5 MSFT- 1-20462, titled "System and Method Utilizing Test Notifications," filed 
concurrently with the present application, which is hereby incorporated by reference in its 
entirety. 

FIELD OF THE INVENTION 
The present invention relates to notifications in computing systems, and more 
10 particularly, a system for controlling the delivery of notifications from multiple sources 
and in accordance with a user context. 

BACKGROUND OF THE INVENTION 
In computer systems, a notification may be in the form of a signal from a program 
that indicates to a user that a specified event has occurred. Such a notification may 
15 contain various elements of text, sound, and graphics. Other properties may also be 
included with the notification, such as priority, the person who sent the notification (for 
channels such as e-mail or instant messaging), and when the notification expires. 
Notifications may also include some elements of code such that the user can interact with 
the notification and laimch ai-bitrary code (e.g., clicking on buttons or text within the 
20 notification that can cause new programs to launch or actions to be taken on programs 
that are currently running). 

An operating system may 'create notifications to let a user know about network 
connectivity and updates. A instant messaging program that uses "contact lists" may 
draw notifications on the screen to let the user know what is happening with the contact 
25 list or when a contact initiates an instant message conversation. Other programs may 
provide similar notifications that draw in similar areas of the display. One issue with 
these types of notifications is that they aren't generally aware of the other notifications, 
thus sometimes leading to notifications being drawn on top of other notifications. 

Another issue with existing notification systems is that they may cause 
30 notifications to be delivered inappropriately, or at inappropriate times. For example, for a 
user providing a full screen presentation, it may be inappropriate to have other programs 
draw notifications on the screen during the presentation. An example of a program that 
might draw such inappropriate notifications is a instant messaging program that runs in 
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liie background of the operating system and draws such notifications when contacts in the 
contact list sign on or initiate an instant message. This type of "interruption" during a 
presentation may be undesirable to a user. 

The present invention is directed to providing a system that overcomes the 
5 foregoing and other disadvantages. More specifically, the present invention is directed to 
a system for controlling the delivery of notifications from multiple sources which takes 
into account the user context in determining the appropriate handling of each notification. 
SUMMARY OF THE INVENTION 
A system for controlling the delivery of notifications is provided. In accordance 

10 with one aspect of the invention, the system brokers and serializes the delivery of 
notifications from multiple soixrces. In addition, a shared notion of user context is 
provided, for determining the appropriate handling for each of the notifications. In 
accordance with these aspects, the notifications that are delivered by the system may be 
considered to be more valuable in that they are delivered when the user is more receptive 

15 to them. These aspects also provide for common rules which help the user to elimiDate 
undesirable notifications. 

In accordance with another aspect of the invention, user contexts are declared by 
the operating system and arbitrary programs. In one embodiment, a user context 
comprises a condition that may be true or false, and an instruction that is to be followed if 

20 the condition is true. For example, a condition might be "when a user is listening to 
music," for which the instruction might be "deliver notifications on the screen but with no 
sound." In general, the condition for the user context can be thought of as a state that the 
system assximes makes the user in some way unavailable for notification delivery or that 
causes tihe way that the notification should be delivered to be different firom how it was 

25 sent by the program that initiated it. The user may be in a state deemed "unavailable" in 
which case the notification is either not delivered or held until the user becomes 
"available." For instance, if the user is running a fall screen application, where the 
application is using or being displayed on the fiill area of a display screen, that user may 
be deemed unavailable. Or, the user may be "available" but in such a state that the 

30 notification needs to be modified to be appropriate for the user. 

In accordance with another aspect of the invention, in addition to the operating 
system declaring contexts, programs register with the system and declare the context they 
provide and the impact it has on notifications (as per if drawing on the screen is 
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appropriate and the level of invasiveness that is appropriate for drawing on the screen and 
whether or not sound is appropriate or at what relative volume sound should be played at) 
and then tells the system whether the context is true or false. In one embodiment, the 
context may also be evaluated as true or false at the time that a notification is to be 
5 delivered. In one embodiment, the system may also track the process of the calling 
program, and if the process is no longer present, the context may be reset to false. By 
tracking the process, certain undesirable situations can be avoided, such as an application 
declaring a user as being busy, and then crashing, and then leaving the user stuck in a 
state in which they have been declared as not being available for receiving notifications. 

10 In accordance with another aspect of the invention, there may be different levels 

of invasiveness specified for the drawing of notifications. In other words, based on tlie 
user context, there may be gradients for the drawing of notifications, such that there may 
be different levels of invasiveness in the form of the drawn notification. For example, a 
normal notification may be fi:ee to be drawn in the client area and briefly obscure a 

15 window. If the user is in a slightly restrictive context, the notification may be firee to 
show, but only in a less invasive memner, such as it might not be allowed to draw on top 
of another window. As another example, if a user is running a maximized application, 
the setting may be that the user context is slightly restricted, in that the user has clearly 
made a statement that they want their cuixent application to get the entire client area. In 

20 this circumstance, notifications may still be allowed to draw, but they may be made to 
only appear within the sidebar. This type of reduced invasiveness in tire notification 
drawing form lessens the impact of the notifications, and lessens the cognitive load. 

In accordance with another aspect of the invention, the contexts that have been 
provided are exposed to the user and can either be turned off (e.g., the user doesn't agree 

25 with the program's assessment of the context) or changed in terms of the impact on 
delivery. 

In accordance with another aspect of die invention, the user may define rules that 
dictate how notifications that contain specified elements should be delivered. For 
example, a user rule might dictate that any notifications received from "John Doe" and 
30 with "urgent" in the subject line, should be delivered immediately. In one embodiment, 
such user rules are given precedence over the user contexts. The user rules are made 
available to the user for modification in accordance with the user's preferences. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
The foregoing aspects and many of the attendant advantages of this invention will 
become more readily appreciated as the same become better understood by reference to 
the following detailed description, when taken in conjunction with the accompanying 
5 drawings, wherein: 

FIGURE 1 is a block diagram of a general purpose computer system suitable for 
implementing the present invention; 

FIGURE 2 is a flow diagram illustrative of a general routine for processing a 
notification in accordance with the present invention; 
1 0 FIGURE 3 is a flow diagram illustrative of a routine for an operating system or 

arbitrary program declaring user contexts; 

FIGURE 4 is a flow diagram illustrative of a routine for evaluating user contexts 
as true or false at the time a notification API is called; 

FIGURE 5 is a flow diagram illustrative of a routine for adjusting user contexts 
1 5 and creating new user rules; 

FIGURE 6 is a flow diagram illustrative of a routine for processing a notification 
in accordance with user contexts and user rules; 

FIGURE 7 is a flow diagram illustrative of a routine for implementing user rules 
based on a notification's content and the user contexts; 
20 FIGURE 8 is a flow diagram illustrative of a routine for deferring the delivery of 

a notification; 

FIGURE 9 is a flow diagram illustrative of a routine for determining how a 
notification will be drawn in accordance with various restrictive settings; and 

FIGURE 10 is a flow diagram illustrative of a routine for determining a volume 
25 level for a notification in accordance with various restrictive settings. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
The present invention is directed to a system for delivering notifications. In prior 
systems, there have typically been numerous competing elements which want to send 
notifications to a user, each of which designs its own way to send such notifications. 
30 None of the competing elements have generally been aware of the other notifications and 
thus have tended to draw on top of each other and each other's applications, which can 
lead to conflicts when each chooses to render an indication of their respective 
notifications at the same time. Additionally, there has been no shai'ed notion of user 
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context, leading to some notifications being delivered inappropriately, or at inappropriate 
times. The present invention addresses these issues by building notifications as a rich 
part of the operating system, such that the user interfaces for notifications provided by the 
invention become similar and thus stop conflicting with one another because the system 
5 appropriately brokers and serializes their on-screen rendering. In addition, the 
notifications provided by the invention can be considered to be more valuable because 
they ai-e delivered when the user is more receptive to them, and in addition the use of 
common rules helps the user to eliminate undesired notifications. 

FIGURE 1 and the following discussion are intended to provide a brief, general 

10 description of a suitable computing environment in which the present invention may be 
implemented. Although not required, the invention will be described in the general 
context of computer-executable instructions, such as program modules, being executed by 
a personal computer. Generally, program modules include routines, programs, 
characters, components, data structures, etc., that perform particular tasks or implement 

15 particular abstract data types. As those skilled in the art will appreciate, the invention 
may be practiced with other computer system configurations, including hand-held 
devices, multiprocessor systems, microprocessor-based or programmable consumer 
electronics, network PCs, minicomputers, mainframe computers, and the like. The 
invention may also be practiced in distributed computing environments where tasks are 

20 performed by remote processing devices that are linked through a communications 
network. In a distributed computing environment, program modules may be located in 
both local and remote memory storage devices. 

With reference to FIGURE 1, an exemplary system for implementing tiie 
invention includes a general purpose computing device in the form of a conventional 

25 personal computer 20, including a processing unit 21, system memory 22, and a system 
bus 23 that couples various system components including the system memory 22 to the 
processing vinit21. The system bus 23 may be any of several types of bus structures 
including a memory bus or memory controller, a peripheral bus, and a local bus using any 
of a variety of bus architectures. The system memory includes read-only memory 

30 (ROM) 24 and random access memory (RAM) 25. A basic input/output system 
(BIOS) 26, containing the basic routines that helps to transfer information between 
elements within the personal computer 20, such as during start-up, is stored in ROM 24. 
The personal computer 20 further includes a hard disk drive 27 for reading from or 
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writing to a hard disk 39, a magnetic disk drive 28 for reading firom or writing to a 
removable magnetic disk 29, and an optical disk drive 30 for reading from or writing to a 
removable optical disk 31, such as a CD-ROM or other optical media. The hard disk 
drive 27, magnetic disk drive 28, and optical disk drive 30 are coimected to the system 
5 bus 23 by a hard disk drive interface 32, a magnetic disk drive interface 33, and an optical 
drive interface 34, respectively. The drives and their associated computer-readable media 
provide non-volatile storage of computer-readable instructions, data structures, program 
modules, and other data for the personal computer 20. Although the exemplary 
environment described herein employs a hard disk 39, a removable magnetic disk 29, and 

10 a removable optical disk 3 1, it should be appreciated by those skilled in the art that other 
types of computer-readable media which can store data that is accessible by a computer, 
such as magnetic cassettes, flash memory cards, digital video disks, Bernoulli cartridges, 
random access memories (RAMs), read-only memories (ROMs), and the like, may also 
be used in the exemplary operating environment. 

15 A number of program modules may be stored on the hard disk 39, magnetic 

disk 29, optical disk 31, ROM 24 or RAM 25, including an operating system 35, one or 
more application programs 36, other program modules 37 and program data 38. A user 
may enter commands and information into the personal computer 20 through input 
devices such as a keyboard 40 and pointing device 42. Other input devices (not shown) 

20 may include a microphone, joystick, game pad, satellite dish, seamier, or the like. These 
and other input devices are often connected to the processing unit 21 through a serial port 
interface 46 that is coupled to the system bus 23, but may also be coimected by other 
interfaces, such as a parallel port, game port or a universal serial bus (USB), A display in 
the form of a monitor 47 is also connected to the system bus 23 via an interface, such as a 

25 video card or adapter 48. One or more speakers 57 may also be connected to the system 
bus 23 via an interface, such as an audio adapter 56. In addition to the display and 
speakers, personal computers typically include other peripheral output devices (not 
shown), such as printers. 

The personal computer 20 may operate in a networked envirormient using logical 

30 connections to one or more personal computers, such as a remote computer 49. The 
remote computer 49 may be another personal computer, a server, a router, a network PC, 
a peer device or other common network node, and typically includes many or all of the 
elements described above relative to the personal computer 20. The logical coimections 
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depicted in FIGURE 1 include a local area network (LAN) 51 and a wide area network 
(WAN) 52. Such networking environments are commonplace in oflSces, enterprise-wide 
computer networks, intranets, and the Internet. 

When tised in a LAN networking environment, the personal computer 20 is 
5 connected to the local area network 51 through a network interface or adapter 53. When 
used in a WAN networking environment, the personal computer 20 typically includes a 
modem 54 or other means for establishing communications over the wide area 
network 52, such as the Internet. The modem 54, which may be internal or external, is 
comiected to the system bus 23 via the serial port interface 46. In a networked 

10 enviromiient, program modules depicted relative to the personal computer 20 or portions 
thereof may be stored in the remote memory storage device. It will be appreciated that 
the network connections shown are exemplary, and other means of establishing a 
communications link between the computers may be used. 

The present invention, implemented on a system of the type illustrated in 

15 FIGURE 1, provides for the delivery of notifications to a user. More specifically, as will 
be better vmderstood &om the following description, the present invention provides for 
controlling the delivery of notifications fi-om multiple sources and in accordance with a 
user context. 

In one embodiment, a user context system in accordance with the present 
20 invention may consist of three elements that are compared for a decision as to how to 
process a notification. The first element is the user's context (as may be provided by the 
operating system and arbitrary programs that have extended it). The second element is 
the user's rules and preferences. The third element is the notification itself (which 
contains elements such as data and properties that may match the user's rviles). 
25 As will be described in more detail below, the invention operates by the operating 

system and other programs declaring a user's contexts, after which the system brokers the 
user's context and rules. Notifications are raised by other programs calling into the 
system. The user's context, rules, and elements of the notification are compared and then 
a determination is made as to what should be done with the notification. Examples of 
30 various options for what may be done with the notification include denying (if the 
notification is not allowed to draw or make noise, and the notification is to never be seen 
by the user), deferring (the notification is held until the user's context changes or the 
user's rules dictate that it is subsequently appropriate to deliver), delivering (the 
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notification is allowed to be delivered in accordance Avith the user's context and rules), 
and routing (the user's rules indicate that the notification should be handed off to another 
system, regardless of whether the notification is also allowed to be delivered in the 
present system). 

5 Various routines for delivering a notification are described in more detail below. 

In general, the user may be in a state deemed "unavailable" in which case the notification 
is either not delivered or held until the user becomes "available". For instance, if the user 
is running a full screen application, that user may be deemed unavailable. Or, the user 
may be "available" but in such a state that the notification needs to be modified to be 

10 appropriate for the user. For instance, if the user is listening to music or in a meeting, the 
user may have indicated that the notifications should be delivered to the user's screen but 
that the sound they make should be either quieter or not made at all. 

As noted above, the user context determines in part whether notifications are 
shown on the user's screen. When a notification is shown, it may be shown based on 

15 certain gradients within the user context. In other words, there are different levels of 
invasiveness of the form of the drawn notification that may be specified. For example, a 
normal notification is free to pop out into the client area and briefly obscure a window. If 
the user is in a slightly restrictive context, the notification may be free to show, but only 
in a less invasive manner, such as it might not be allowed to draw on top of another 

20 window. As another example, in one embodiment where the user is nmning a maximized 
application, the default setting may be that this means that context is slightly restricted, 
and that the user has clearly made a statement that they want this application to get tlie 
entire client area. In this setting, a notification may still be allowed to draw, but may be 
made to only appear within the sidebar. In other words, this type of reduced invasiveness 

25 in the notification drawing form lessens the impact of the notification, and overall lessens 
the cognitive load. 

FIGURE 2 is a flow diagram illustrative of a routine 200 for processing a 
notification in accordance with the present invention. At a block 202, the operating 
system or an arbitrary program calls a notification application programming interface 
30 (API). At a block 204, the elements of the notification are evaluated with respect to user 
contexts as set by the operating system and arbitrary programs, and as flirther approved or 
modified by the user, and with respect to user rules as set by the user. At a block 206, a 
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notification is delivered, deferred, denied, routed, or otherwise handled in accordance 
with the user contexts and user rules. 

The user contexts and user rules will be described in more detail below. In one 
embodiment, a user context consists of a condition that may be either true or false, and an 
5 instruction for determinuig how a notification should be handled when the condition is 
true. In general, the condition of a user context can be thought of as a state that the 
system assumes makes the user in some way \mavailable for notification delivery or that 
causes the way that the notification is delivered to be different from how it was sent by 
the program that initiated it. In other words, in one embodiment a user context can be 

10 thought of as a statement that "while condition X is true, then this is what should be done 
with incoming notifications." An example would be "when my music player is playing 
music for me, incoming notifications shoiild show on the screen but not play sound." 
Another example would be "while any appUcation is running in fiill screen mode, 
incoming notifications should be deferred until later." 

15 With respect to such user contexts, in one embodiment a user may also define 

special niles for handling incoming notifications, and thus may provide for special 
exceptions to the instructions of the user contexts. As an example, a user rule might state 
"when I receive a new e-mail from 'John Doe,' and with 'virgent' in the text, and marked 
'high priority,' deliver the e-mail regardless of other user contexts." In other words, in 

20 this example this user rule provides an exception to a user context which would otherwise 
indicate that it is inappropriate to deliver a notification for an incoming e-mail at this 
time. With regard to the elements of the notification that the user niles are evaluated with 
respect to, these may include things like text, soimd, graphics, and other properties such 
as priority, the person who sent the notification (for channels such as email or instant 

25 messaging), when the notification expires, and some elements of code such that the user 
can interact with the notification and launch arbitrary code (e.g., clicking on buttons or 
text within the notification can cause new programs to launch or actions to be taken [such 
as deleting email] on programs that are currently rvmning). 

FIGURE 3 is a flow diagram illusti'ative of a routine 220 for an operating system 

30 or arbitrary program declaring user contexts. At a block 222, the operating system or 
program declares the default contexts and their impact on the user's busy state. In other 
words, programs register with the system and provide user contexts including the impact 
they have on the notifications (e.g., if drawing on the screen is appropriate and whether or 
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not sound is appropriate or at what relative volxime somid should be played). As an 
example, a music player program may declare a default context that states "when the 
music player is playing music for the user, incoming notifications shoxild show on the 
screen but not play soiind." As another example, the operating system might declare a 
context which states "while any appUcation is running in full screen mode, incoming 
notifications should be deferred until a later time." 

Returning to FIGURE 3, at a block 224, the operating system or program sets the 
declared context as true or false. For example, with regard to the music player declaring 
the context of "when the music player is playing music, incoming notifications should 
show on the screen but not play sound," the music player program also sets this declared 
context as currently being true or false. In other words, the music player program 
indicates whether it is true or false that the music player is cxarrently playing music. As 
will be described in more detail below, in one embodiment, the determination of whether 
a context is true or false may also be evaluated at the time the notification API is called, 
or at the time the user rules and exceptions are re-eval\iated. As an additional feature, the 
system may also track the process handle of the calling program, such that if the process 
terminates without first resetting the context value to its defauU 'false' value, the system 
will reset the context value as soon as it detects that the initial process does not exist any 
more (in one embodiment, the process handle state is set to signal when the process 
terminates, and that state change is picked up by the system which watches the process 
handle). This ensures that if processes terminate unexpectedly or forget to reset the 
context, then the delivery of fiirther notifications will not be unduly affected. For 
example, if in the above example the music player program has been closed and the 
process is no longer present, then the context may automatically be reset to false. As 
another example, if a program originally declares a user as being busy, but then the 
program crashes, such that the process is no longer present, the context may 
automatically be set to false rather than leaving the user stuck in a state where 
notifications would not be received. In any event, whether or not a context is actively set 
or is evaluated as a function, in one embodiment the contexts can generally be resolved to 
be either true or false. 

Returning to FIGURE 3, at a block 226, the context information is added to the 
user contexts that are stored in the system. This process is repeated by additional 
programs declaring contexts. In addition, as noted above, the state of whetiier already 
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declared contexts are true or false will change over time as the user opens and closes 
different progr^ns and undertakes different tasks. 

As noted above, in one embodiment registering a context is a declarative process. 
As will be described in more detail below, in accordance with one aspect of the invention, 
by registering the user contexts, the user can be presented with a list of the contexts so 
that the user can choose to not accept certain contexts or to change what they mean if the 
user disagrees with the context parameters. As noted above, in one embodiment, a 
context may consist of a condition that may be true or false, and an instruction for what to 
do with notifications when the condition is true. In this regard, a user context may 
comprise specific programming elements, such as: a human readable string (for the end 
user to know what is meant); a unique identifier (such as a globally unique identifier, aka 
GUID) so that the program can tell the operating system when this context is true or not; 
and the instruction which may comprise a statement of what this context means in terms 
of notifications drawing on screen (as may include invasiveness level, sound, and 
volume). A context may also be dynamic, as will be described in more detail below. 

FIGURE 4 is a flow diagram illustrative of a routine 230 for a context to be 
evaluated as true or false at the time the notification API is called. At a decision 
block 232, a determination is made whether the user contexts are to be evaluated at the 
time when the notification API is called. If the user contexts are to be evaluated, then the 
routine proceeds to block 234. If the user contexts are not to be evaluated at the time 
when the notification API is called, then the routine ends. At block 234, the user contexts 
are evaluated as true or false. 

As illustrated by FIGURES 3 and 4 and as noted above, a context may be 
proactively set or it may be a fimction that is evaluated at a relevant time. As an example, 
a program may actively note that a user is listening to music. As another example, when 
a notification is evaluated, the program may have registered its callback such that the 
program is queried by the system at the time the notification is evaluated whether the 
context is true. One example of a case where this second process can be particularly 
important is when a user context is combined with a user rule to form a dynamic context. 
(User rules will be described in more detail below.) A specific example of a user context 
combined with a user rule would be when a user has set a rule that states "people who I'm 
meeting with right now can always send me notifications irrespective of my busy state." 
In this case, the user context of "when the user is in a meeting," must further be evaluated 
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in terms of who the user is in the meeting with. In this example, the program that handles 
the meetings may register this as a dynamic context, and when a notification is evaluated, 
the person who sent the notification is evaluated against this context (which otherwise 
could not be declared as true or false proactively, since the people attending the meeting 
may change over time). In other words, this particvilar example requires evaluation of a 
user's context in light of a user rule that depends on other people's contexts. 

FIGURE 5 is a flow diagram illustrative of a routine 240 by which a user may 
adjust contexts and create new rules. At a block 242, a determination is made whether 
the user wishes to adjust the contexts. If the user does not wish to adjust the contexts, 
then the routine proceeds to a decision block 246, as will be described in more detail 
below. If the user does wish to adjust the context, then the routine proceeds to a 
block 244, where the user malces modifications to the contexts. 

In one embodiment, the contexts that have been provided may be exposed to a 
user in a manner which allows the user to either turn the contexts off (e.g., the user 
doesn't agree with the program's assessment of the context), or to change the context in 
terms of the impact on delivery of a notification. As more specific examples, user 
contexts can include things like "while any application is running in full screen mode"; 
"when I'm playing music or video"; "when my meeting manager shows me in a meeting"; 
or "when my out of office assistant is turned on." For each of these, the user could be 
allowed to malce selections that specify an instruction that when the given condition is 
true, the incoming notifications should follow selected procedures. The instructions can 
specify things like whether or how the notification will draw on the screen, and the sound 
or volume that the notification will make. For the volume, the user can specify a 
percentage of desired volume imder the given condition. For the options for drawing the 
notification on the screen, the user can be provided with options such as not drawing the 
notification at all, or drawing the notification only on a specified external display, or 
drawing the notification on the present screen. For the drawdng of a notification, different 
levels of invasiveness can be specified. For example, if a user is running a maximized 
application, such that the context is slightly restricted, the invasiveness setting might be 
such that notifications can still draw, but might appear only within a sidebar. 

Returning to FIGURE 5, at decision block 246, a determination is made whether 
the user wishes to create new user rules. If the user does not wish to create new user 
rules, then the routine proceeds to a decision block 250, as will be described in more 
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detail below. If the user does wish to create new user rules, then the routine proceeds to a 
block 248, where new rules are created. In general, user rules dictate how notifications 
that contain specified elements should be handled. For example, a rule may dictate that 
notifications from a specified person should always be delivered immediately, and this 
rule can be applied to all notifications, irrespective of which program initiated the 
notification as long as it is from the specified person. As more specific examples, other 
user rules may be directed to things like "MSN auto's traffic alerts for Bremerton, 
Washington" and "important e-mails from John Doe." As an example of a user rule for 
an important e-mail from John Doe, the rule could dictate that any e-mails that arrive 
from Jolm Doe, and with "urgent" in the text, and marked "high priority," should follow 
specified handling conditions. The handling conditions could specify that the notification 
should be delivered immediately and that the user should be required to aclmowledge it. 
In general, requiring a user to acloiowledge a notification means that tibiere is a slightly 
raised elevation in the form of the notification's invasiveness, in that the notification will 
stay on-screen mtil the user specifically dismisses it. In one embodiment, the requiring 
of a user's acknowledgement is only settable via a user rule. As another example, the 
rules could also specify a custom somd to be played for the notification, at a specified 
volume, so as to provide an alert to the user that a special notification has arrived. 
Different settings may also be selected for how the notification should be handled during 
"normal" and "busy" conditions for the user, as may be determined by the user's context. 
The handling instructions may also include things like routing options for the notification, 
such as "deliver notifications from John Doe to my pager." In one embodiment, when the 
context is evaluated, the most restrictive currently true context is the one that is applied. 
When user rules are evaluated, it means that a particular notification has matched the rule 
that the user has created, in which case the most invasive setting is applied from the user 
rules which have matched the notification. In other words, in tiie user rules, a user has 
specified something to be of importance, and this procedure is intended to follow the 
user's preferences. If there is a conflict between two rules, the most invasive is applied. 

In one embodiment, the user rules may also be directed to controlling the delivery 
of notifications from specific notification services. For example, an operating system that 
provides notifications in accordance with a notification service may provide the user with 
a way to modify how the notifications are delivered. For example, the specified 
notification service may provide "traffic alerts for Seattle", and the user may edit the 
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delivery to be such that when such notifications are received the system should "show the 
notification and play sound." 

Returning to FIGURE 5, at decision block 250, a determination is made whether 
the user wishes to adjust any of the already existing user rules. If the user does not wish 
to adjust any of the rules, then the routine ends. If the user does wish to adjust the user 
rules, then the routine proceeds to a block 252, where the user makes modifications to the 
rules. 

As described above with respect to FIGURES 3-5, the user contexts and user rules 
are set by the operating system, programs, and the user. The system appropriately 
brokers and serializes the delivery of the notifications in accordance with the user's 
preferences. The user contexts and user rules may be exposed to the user such that the 
user can modify or adjust the various contexts and rules, or create new rules. This 
provides the user with a centralized way to manage preferences for how notifications are 
handled. It will be appreciated that this allows a user to effectively manage the many 
competing elements in a computing system that may want to send notifications to the 
user. 

FTC}URLi6 is a flow diagram illustrative of a routine 300 for processing a 
notification in accordance with user contexts and user rules. At a block 302, the 
operating system or an arbitrary program calls the notifications API. At a decision 
block 304, a determination is made whether the notification should be logged to the 
notification history. If the notification is to be logged, tlien the routine proceeds to a 
block 306, where the notification is logged to the history. If the notification is not to be 
logged, then the routine proceeds to a decision block 310. 

At decision block 310, a determination is made whether the notification matches 
any user rules. If the notification matches any user rules, then the routine proceeds to a 
block 312, where the user rules are followed (based on the notification content plus the 
user contexts), and the routine continues to a point A that is continued in FIGURE 7. If at 
decision block 310 the notification does not match any user rules, tiien the routine 
continues to a decision block 320. 

In one embodiment, user rules always outweigh the current user contexts. As 
noted above, user rules can be based on any element of the notification. For example, a 
rule that is based on an evaluation of the person who initiated the notification, can be 
applied to all notifications, irrespective of which program initiated the notification as long 
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as it is from the person on which the rule is based (e.g., "John Doe" can always reach 
me). In addition, notifications may draw on the screen even during contexts that would 
otherwise cause it not to draw (e.g., "people who are in a meeting Avith me can always 
send me notifications", even though the user context generally states that the user is not to 
receive notifications dviring a meeting). 

Returning to FIGURE 6, at decision block 320, a determination is made whether 
the notification can draw at the present time (based on the user context only). If the 
notification can draw at the present time, then the routine continues to a block 322, where 
the notification is drawn, and appropriate sovmd and volume are provided. If it is not 
appropriate to draw the notification at the present time, then the routine proceeds to a 
decision block 330. 

At the decision block 330, a determination is made whether the notification has 
expired. If the notification has expired, then the routine proceeds to a block 332, where 
the notification is destroyed. If the notification has not expu-ed, then the routine proceeds 
to a block 334, where the notification is deferred, and the routine continues to a point B 
that is continued in FIGURE 7. 

FIGURE? is a flow diagram illustrative of a routine 350 for processing a 
notification in accordance with specified user rules. The routine is continued from a 
point A from FIGURE 6, as described above. As illustrated in FIGURE 7, at a decision 
block 352, a determination is made whether the notification should be routed. If the 
notification is not to be routed, then the routine continues to a decision block 362, as will 
be described in more detail below. If the notification is to be routed, then the routine 
proceeds to a block 354, where the notification is routed as specified. When a 
notification is routed, it indicates that the notification contains elements that match the 
user's rules that require the notification to be handed off to another system. This may 
happen if the user is busy, or it may happen on every notification that matches the criteria 
specified in the user's rules, whether or not the user is unavailable. As an example, a 
notification with the word "urgent" in it might always be forwarded to the user's pager, 
whereas other notifications might only be routed based on a combination of the user's 
rules and context. 

Some examples of routing instructions include: "Forward this notification to an e- 
mail address"; "forward this notification to another PC"; "forward this notification to a 
pager"; "forward this notification to a cell phone"; or "forward this notification to an e- 
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mail server." As will be described in more detail below, if the notification is routed, it 
may also be delivered and draw on the screen. In addition, the device to which the 
notification is forwarded may have this same context system implemented, and on that 
device there may be additional or different knowledge of the user's context, and the 
context system on that device may choose to do different actions with the notification. 

Returning to FIGURE 7, at decision block 362, a determination is made whether 
to deny tlie notification. If the notification is not to be denied, then the routine continues 
to a decision block 366, as will be described in more detail below. If the notification is to 
be denied, then the routine proceeds to a block 364 where the notification is destroyed 
and not seen by the user. In other words, a notification that is denied is not allowed to 
draw or make noise. For example, this may occur based on a user rule that states that a 
certain notification should be denied, or as described above with reference to block 332 
of FIGURE 6, when a notification has expired. 

Returning to FIGURE 7, at decision block 366, a determination is made whether 
the notification should be deferred. If the notification is not to be deferred, then the 
routine proceeds to a decision block 370, as will be described in more detail below. If the 
notification is to be deferred, then the routine proceeds to a block 368, where the 
notification is held until a user context changes, and the routine continues to a point B 
that is continued in FIGURE 8. In general, deferring a notification indicates that the 
notification will be allowed to be delivered, but that the user's current context or rules are 
such that it is deemed inappropriate to deliver the notification at this time. As will be 
described in more detail below with reference to FIGURE 8, once the user's context 
changes or alternatively when the user's rules indicate that it is subsequently appropriate, 
the notification will be delivered to the user's screen and allowed to draw and/or malce its 
sound, as dictated by the user rules and user context. 

Returning to FIGURE 7, at decision block 370, a determination is made whether 
the notification should be delivered. If the notification is not to be delivered, then the 
routine ends. If the notification is to be delivered, then the routine proceeds to a 
block 372, where the notification is drawn in accordance with the appropriate level of 
invasiveness, and the appropriate sound and volume are provided. In other words, the 
notification is allowed to be delivered, though it is delivered in accordance with the user's 
context and rules (e.g., a notification may be allowed to be drawn but required to be 
silent). 

-16- 



wo 2004/097638 



PCT/US2003/015717 



FIGURE 8 is a flow diagram illustrative of a routine 380 for deferring the delivery 
of a notification. The routine is continued fi-om a point B from either FIGURES 6 or 7, as 
described above. As illustrated in FIGURE 8, at a block 382, the notification is held. At 
a block 384, the system monitors for changes to the declared contexts as being true or 
false, or for a user rule dictating that it is now appropriate to deliver the notification. At a 
decision block 386, a determination is made whether a user context has changed, or a user 
rule dictates that it is now appropriate to deliver the notification. If a user context has not 
changed and if no user rule otherwise dictates, then the routine returns to block 382, 
where the notification continues to be held. If the user context has changed or if a user 
rule dictates that it may now be appropriate to deliver the notification, then the routine 
proceeds to a point C which is continued in FIGURE 6. Point C in FIGURE 6 returns to 
the decision block 304, where the process for evaluating the notification starts over. 

FIGURE 9 is a flow diagram illustrative of a routine 400 for determining the 
drawing of a notification in accordance with various restrictions. It will be appreciated 
that this routine may be implemented as part of the processing of notifications, such as at 
block 322 of FIGURE 6 or block 372 of FIGURE 7. In general, when a notification 
enters the system, an evaluation is made of all of the contexts that are currently true, and 
the most restrictive settings for the notification are applied in accordance with the user's 
cun-eiat state. As illustrated in FIGURE 9, at a decision block 402, a determination is 
made whether the notification should not be drawn at all. If the notification is not to be 
drawn at all, then the routine proceeds to a block 404, where the notification is set to not 
be drawn on any display. If the notification is to be drawn, then the routine proceeds to a 
decision block 406. 

At decision block 406, a determination is made whether the notification should be 
drawn but only externally. If the notification is only to be drawn externally, then the 
routine proceeds to a block 408, where the notification is drawn but only on external 
hardware displays. If the notification is not to be drawn on external hardware displays, 
then the routine proceeds to a decision block 410. 

At decision block 410, a determination is made whetiier the notification should be 
drawn on the present display. If the notification is to be drawn on the present display, 
then the routine proceeds to a block 412, where the notification is drawn in accordance 
with the appropriate level of invasiveness on the present display. If the notification is not 
to be drawn on the present display, then the routine ends. 
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FIGURE 10 is a flow diagram illustrative of a routine 420 for determining the 
volume that will be played for the sound of a notification, in accordance with various 
restrictions. As was described above with respect to FIGURE 9, it will be appreciated 
that this routine may be implemented as part of the processing of notifications, such as at 
block 322 of FIGURE 6 or block 372 of FIGURE 7. When the notification enters the 
system, an evaluation is made of all the contexts that are currently true, and the most 
restrictive settings are applied to the notification in accordance with the user's current 
state. As illustrated in FIGURE 10, at decision block 422, a determination is made 
whether the notification should be muted. If the notification is to be muted, then the 
routine proceeds to a block 424, where no volume is provided for the notification. If the 
notification is not to be muted, then the routine proceeds to a decision block 426. 

At decision block 426, a determination is made whether the notification should be 
provided with some percentage but less than full volume. If some percentage volume is 
to be provided, then the routine proceeds to a block 428, where the notification is played 
at the specified percentage voliime. If a specified percentage volume is not to be 
provided, then the routine proceeds to a decision block 430. 

At decision block 430, a determination is made whether full volume should be 
provided for the notification. If full volume is to be provided, then the routine proceeds 
to a block 432, where the notification is played at the full volume level. If full volume is 
not to be provided, the routine ends. In one embodiment, in addition to providing for 
different volume levels for the notification, different sounds may also be selected for the 
notification in accordance with the user context and rules. 

It will be appreciated that the present invention as described above with respect to 
FIGURES 1-10, controls the delivery of notifications from various sources such that the 
notifications stop conflicting with one another because the system appropriately brokers 
and serializes their on-screen rendering, hi addition, the notifications provided by the 
invention can be considered to be more valuable because they are delivered when the user 
is more receptive to them, and in addition the use of common rules helps the user to 
eliminate undesired notifications. 

While the preferred embodiment of the invention has been illustrated and 
described, it will be appreciated that various changes can be made therein without 
departing from the spirit and scope of the invention. 



-18- 



wo 2004/097638 



PCT/US2003/015717 



The embodiments of the invention in which an exclusive property or privilege is 
claimed are defined as follows: 

1. In a computer system that delivers notifications to a user, a method for 
controlling the delivery of the notifications, comprising: 

declaring a first condition that can be in at least first or second states; 

providing a first delivery instruction that is to be carried out for controlling the 
delivery of notifications when the first condition is determined to be in its first state; and 

receiving notifications fi:om a plurality of sources and controlling the delivery of 
the notifications in accordance with the first delivery instruction when the first condition 
is determined to be in its first state. 

2. The method of Claim 1 , wherein the first condition is part of a user context 
that is intended to be at least partially indicative of the user's current availability for 
receiving notifications. 

3 . The method of Claim 1 , wherein when the first condition is in its first state 
it is indicative that the user may be at least partially visually occupied and the first 
delivery instruction restricts notifications in terms of their visual display. 

4. The method of Claim 1 , wherein when the first condition is in its first state 
it is indicative that the user may be at least partially occupied by sound, and the first 
delivery instruction restricts the delivery of notifications in terms of their volume. 

5. The method of Claim I, wherein when the first condition is in its first state 
it is indicative lhat a user may be unavailable for receiving notifications of any kind, and 
the first delivery instruction restricts the delivery of notifications altogether. 

6. The method of Claim 1, wherein the first delivery instruction is made 
available to the user for modification in accordance with the user's preferences. 

7. The method of Claim 1, wherein the first condition is made available to 
the user so that it can be turned off, in which case even if the first condition is in its first 
state, the first delivery instruction will not be followed. 
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8. The method of Claim 1, wherein for the first condition, its first state is 
when it is true, and its second state is when it is false. 

9. The method of Claim 1, wherein the state of the first condition is initially 
determined at the tune that the first condition is declared. 

10. The method of Claim 1, wherein the state of the first condition is 
determined at the time that a notification is to be delivered. 

11. The method of Claim 1, wherein the first condition is declared by an 
operating system. 

12. The method of Claim 1, wherein the first condition is declared by a source 
other than an operating system. 

13. The method of Claim 12, wherein the source other than an operating 

system is a program. 

14. The method of Claim 11, wherein a second condition that can be in at least 
first or second states is declared and a second delivery instruction is provided that is to be 
carried out for controlling the delivery of notifications when the second condition is in its 
first state. 

15. The method of Claim 14, wherein additional conditions are declared and 

are provided with additional corresponding delivery instructions. 

16. The method of Claim 15, wherein the conditions are declared by an 
operating system and a set of programs. 

17. The method of Claim 1, ftuther comprising defining a first rule that 
dictates how to control the delivery of notifications that contain at least a first specified 
element. 

18. The method of Claim 17, wherein additional rules are defined, and when 
two rules conflict, the more invasive rule is applied. 

19. The method of Claim 1 7, wherein the first rule is declared by the user. 
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20. The me&od of Claim 1 9, wherein additional rules are declared by the user. 

21. The method of Claim 20, wherein the rules are made available to the user 
for modification in accordance with the user's preferences. 

22. The meUiod of Claim 1 , wherein the first delivery instruction comprises at 
least one of routing, denying, deferring, or delivering a notification. 

23. A computer-readable medium having computer-executable components 
for implementing a method for controlling the delivery of notifications, comprising: 

declaring a first condition that can be in at least first or second states; 

providing a first delivery instruction that is to be carried out for controlling the 
delivery of notifications when the first condition is determined to be in its first state; and 

receiving notifications from a plurality of sources and controlling the delivery of 
the notifications in accordance with the first delivery instruction when the first condition 
is determined to be in its first state. 

24. The method of Claim 23, wherein the first condition is part of a user 
context that is intended to be at least partially indicative of the user's current availability 
for receiving notifications. 

25. The method of Claim 23, wherein the first delivery instruction comprises 
at least one of routing, denying, deferring, or delivering a notification. 

26. The method of Claim 23, wherein the first delivery instruction restricts the 
delivery of notifications in terms of their visual display. 

27. The method of Claim 23, wherein the first delivery instruction restricts the 
delivery of notifications in terms of their volume. 

28. The method of Claim 23, wherein the furst delivery instruction is made 
available to the user for modification in accordance with the user's preferences. 

29. The method of Claun 23, wherein for the first condition, its first state is 
when it is true, and its second state is when it is false. 
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30. The method of Claim 23, wherein the jSrst condition is declared by an 

operating system. 

3 1 . The method of Claim 30, wherein a second condition that can be in at least 
first or second states is declared by a source other than the operating system, a second 
delivery instraction being provided that is to be carried out for the delivery of 
notifications when the second condition is in its first state. 

32. The method of Claim 31, wherein the source that declares the second 
condition is a program. 

33. The method of Claim 23, further comprising defining a first rule that 
dictates how to control the delivery of notifications that contain at least a first specified 
element. 

34. The method of Claim 33, wherein additional rules are defined, and when 
two rules conflict, the more invasive rule is applied. 

35. The method of Claim 33, wherein the first rule is declared by a user. 

36. The method of Claim 35, wherein the first rule and the first delivery 
instruction are made available to the user for modification in accordance with the user's 
preferences. 

37. In a computer system that delivers notifications to a user, a method for 
controlling the delivery of the notifications, comprising: 

declaring a plvirality of user contexts, each user context comprising a condition 
that may be true or false and an instruction that is to be followed if the condition is true; 
receiving notifications from a plurality of sources; and 

when the condition of a user context is true, following the instruction that 
corresponds to the user context for determining what should be done with the 
notifications. 

38. The method of Claim 37, wherein the instructions comprise at least one of 
routing, denying, deferring, or delivering a notification. 
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39. The method of Claim 37, wherein tiie instructions are made available to 

the user for modification in accordance with the user's preferences. 

40. The method of Claim 37, wherem at least one of the plurality of user 
contexts is declared by an operating system. 

41. The method of Claim 37, wherein at least one of the plurality of user 
contexts is declared by a source other than an operating system. 

42. The method of Claim 41, wherein the source other than the operating 
system is a program. 

43. The method of Claim 37, further comprising defining a plurality of user 
rules that dictate how to control the delivery of notifications that contain specified 
elements that correspond to each rule. 

44. The method of Claim 43, wherein when two user rules conflict, the more 
invasive rule is applied. 

45 . The method of Claim 44, wherein the user rules are declared by the user. 

46. The method of Claim 45, wherein the user contexts and user rules are 
made available to the user for modification in accordance with the user's preferences. 

47. A computer-readable medium havmg computer-executable components 

for implementing a method for controlling the delivery of notifications, comprising: 

declaring a plurality of user contexts, each user context comprising a condition 

that may be true or false and an instruction that is to be followed if the condition is true; 
receiving notifications from a plurality of sources; and 

when the condition of a user context is true, following the instruction that 
corresponds to the user context for determining what should be done with the 
notifications. 

48. The method of Claim 47, wherein the instructions comprise at least one of 
routing, denying, deferring, or delivering a notification. 
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49. The method of Claim 47, wherein the instructions are made available to 

the user for modification in accordance with the user's preferences. 

50. The method of Claim 47, wherein at least one of the plurality of user 
contexts is declared by an operating system. 

51. The method of Claim 47, wherein at least one of the plurality of user 
contexts is declared by a source other than an operating system. 

52. The method of Claim 51, wherein the source other than the operating 
system is a program. 

53. The method of Claim 47, further comprising defining a plurality of user 
rules that dictate how to control the delivery of notifications that contain specified 
elements that correspond to each rule. 

54. The method of Claim 53, wherein when two user rules conflict, the more 
invasive rule is applied. 

55 . The method of Claim 54, wherein the user rules are declared by the user. 

56. The method of Claim 55, wherein the user contexts and user rules are 
made available to the user for modification in accordance with the user's preferences. 

57. In a system for controlling the delivery of notifications, comprising: 
means for declaring a first condition that can be in at least first or second states; 
means for providing a first delivery instruction that is to be carried out for 

controlling the delivery of notifications when the first condition is determined to be in its 
first state; and 

means for receiving notifications from a plurality of sources and controlling the 
delivery of the notifications in accordance with the fu:st delivery instruction when the first 
condition is determined to be in its first state. 

58. The system of Claim 57, further comprising means for making the first 
delivery instruction available to the user for modification in accordance with the user's 
preferences. 
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59. The system of Claim 57, furliier comprising means for determining the 

state of the first condition at the time that the first condition is declared. 

60. The system of Claim 57, further comprising means for determining the 
state of the first condition at the time that the notification is to be delivered. 

61. The system of Claim 57, further comprising means for defining a first rule 
that dictates how to control the delivery of notifications that contain at least a first 
specified element. 

62. The system of Claim 57, fvirther comprising means for carrying out the 
delivery mstruction that comprises at least one of routing, denying, deferring, or 
delivering a notification. 

63. A system for controlling the delivery of notifications, comprising: 
means for declaring a plurality of user contexts, each user context comprising a 

condition that may be true or false and an instruction that is to be followed if the 

condition is true; 

means for receiving notifications fi-om a plui-ality of sources; and 

when the condition of a user context is true, following the instruction that 

corresponds to the user context for determining what should be done with the 

notifications. 

64. The system of Claim 63, fiarther comprising means for carrying out an 
instruction that comprises at least one of routing, denying, deferring, or delivering a 

notification. 

65. The system of Claim 63, further comprising means for making the 
* instructions available to the user for modification in accordance with the user's 

preferences. 

66. The system of Claim 63, further comprismg means for defining a plurality 
of user rules that dictate how to control the delivery of notifications that contain specified 
elements that correspond to each rule. 
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67. The system of Claim 63, further comprising means for making the user 
rules available to the user for modification in accordance with the user's preferences. 
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